链表反转【思路】

将1->2->3->4->5这个链表中的3、4位置反转为1->4->3->2->5

思路

1. 将1->2->3->4->5这个链表中的2，3位置反转为1->3->2->4->5

创建两个指针pre,start。start代表反转链表中的第一个节点2，pre代表start前一个节点1。

将start.next指向4,pre.next指向3，再进行反转将3指向2，这样就完成了反转

2. 将1->2->3->4->5这个链表中的2，3，4位置反转为1->4->3->2->5

我们先按照上面的过程一样将2，3反转：
创建两个指针pre,start。start代表反转链表中的第一个节点2，pre代表start前一个节点1。

将start.next指向4,pre.next指向3，再进行反转将3指向2，这样就完成了反转

到这里都与上面一致，接下来就是要反转3，4：
即pre.next指向4,start.next指向5，接着4指向3就好了。

至此2，3，4的反转就完成了。

思路总结

start.next始终指向反转链表后面一个节点，pre.next始终指向反转链表内部最后一个节点。
start始终代表反转链表第一个节点，pre始终代表start前一个节点。

要反转2,3,4,5我们只需要依次反转2、3， 3、4， 4、5，就好了，每增加一个反转的节点只需要调整pre.next以及start.next的指向就行了，

3. 将1->2反转为2->1

这个链表从第一个开始，可以添加一个空的头节点

然后按照相同的方式:
pre.next指向2，start.next指向null，反转：2指向1

完成反转，直接返回空节点.next就是需要的链表了。

Java代码

  ListNode start=head;
  while(start.next!=null){
            ListNode cur=pre.next;
            ListNode next=start.next;
            pre.next=cur.next;
            start.next=next.next;
            //反转
            next.next=cur;    
 }