Java实现反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

Java代码实现：

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
      //head为当前节点，如果当前节点为空的话，那就什么也不做，直接返回null；
      if (head == null){
          return null;
      }
      ListNode newHead = null;
      ListNode pNode = head;
      ListNode pPrev = null;
      
      while(pNode!=null){
          ListNode pNext = pNode.next;
          if(pNext==null){
              newHead = pNode;
          }
          
          pNode.next=pPrev;
          pPrev = pNode;
          pNode = pNext;
      }       
      return newHead;
    }
}

解题思路：

当前节点是pNode，pPrev为当前节点的前一节点，pNext为当前节点的下一节点，需要pPrev和pNext的目的是让当前节点从

pre->pNode->next1->next2变成pre<-pNode next1->next2，即pPrev让节点可以反转所指方向，但反转之后如果不用pNext节

点保存next1 节点的话，此单链表就此断开了， 所以需要用到pPrev和pNext两个节点。

在while循环体内，做循环，如果当前节点不为空的话，始终执行此循环，此循环的目的就是让当前节点从指向pNext到指向pPrev，如此就可以做到反转链表的效果。首先用pNext 保存head的下一个节点的信息，保证单链表不会因为失去head节点的原next节点而就此断裂（ ListNode pNext = pNode.next; ）。然后保存完next，就可以让pNode从指向next变成指向pre了（pNode.next=pPrev;）指向pPrev后，就继续依次反转下一个节点，让pPrev，pNode，pNext依次向后移动一个节点，继续下一次的指针反转（pPrev = pNode;pNode = pNext;）。如果pNode为null的时候，pPrev就为最后一个节点了，但是链表已经反转完毕，pPrev就是反转后链表的第一个节点直接输出pPrev就是我们想要得到的反转后的链表。