关于反转单链表的一个问题。
题目：实现反转单向链表的函数。
代码如下：
public class Node{ public int value;
public Node next;
public Node(int data){
this.value=data;
}
}
public Node reverseList(Node head){
Node pre=null;
Node next=null;
while(head!=null){
next=head.next;
head.next=pre;
pre=head;
head=next;
}
return pre;//返回新的链表头结点
}
这里有一个不理解的地方，就是每当反转一次时，head.next不是有两个方向吗？这里是如何判断的？求解！
这里有一个不理解的地方，就是每当反转一次时，head.next不是有两个方向吗？这里是如何判断的？求解！
查看2道真题和解析
怪不得普通人连面试的机会都没有 笑了