在java中实现XOR /循环交换链接列表反向方法

时间:2017-01-12 16:35:26

标签: java linked-list reverse xor xor-linkedlist

我理解这种从源 "BlogSpot - Reverse a linked list using only 2 pointers" 中反转链接列表的简洁方法,我尝试将其转换为Java,但却出现了逻辑错误。任何人都能为我提供正确的实施吗?

  

C ++版

false
  

Java版

以下方法是错误的。

while(q)
{
    q = (List*) ((int)p ^ (int)q ^ (int)q->next ^ (int)(q->next=p) ^ (int)(p=q));
}
head = p;

0 个答案:

没有答案