LeetCode206之Reverse Linked List Java题解

public static ListNode reverseList(ListNode head) {
		 if(head==null||head.next==null)//0或一个节点的时候直接返回
			 return head;
		 ListNode fakeNode=new ListNode(-1);
		 fakeNode.next=head;
		 ListNode cur=head.next;//从第2个节点开始
		 head.next=null;//将第一个结点的next设为Null(反转之后第一个结点就是最后一个节点)
		 while(cur!=null)
		 {
			 ListNode nextcur=cur.next;
			 cur.next=fakeNode.next;
			 fakeNode.next=cur;
			 cur=nextcur;
//			 ListNode temp=cur;
//			 temp.next=fakeNode.next;
//			 fakeNode.next=temp;
//			 cur=cur.next;
			 
		 }
		 return fakeNode.next;
	        
	    }

题目：

Reverse a singly linked list.

解题：

采用最直接的思路，从链表的第二个节点开始向后遍历，将每一个遍历的节点插入作为当前的第一个节点，为了方便操作，我们定义一个fakeNode节点指向第一个节点，后面需要插入的节点需要做两件事：一，使需要插入的节点的next指向当前链表中的第一个节点（即fakeNode的下一个节点）；二，让fakeNode的next指向需要插入的那个节点。经过这两个操作需要插入的节点就成为了当前链表的第一个节点。

代码：

代码中注释部分，是我一开始犯错的地方，我最开始想先定义一个temp用来改变指向，因为是temp和cur指向同一个对象，所以当temp改变的时候cur也相应改变了，不能起到保存的作用。正确的做法应该是，用一个节点next记录将要进行遍历的那个节点即（cur.next），待cur操作完后将next赋给cur,这样就可以继续遍历了。