206. Reverse Linked List(java)

206. Reverse Linked List

遍历反转法

遍历反转法是从前往后依次反转当前结点的指针域的指向，使其指向前一个节点。

   基本思路：将当前节点cur的下一个节点 cur.next缓存到temp后，然后令当前节点指针指向前一结点pre。在更改反转当前结点指针域前，要把指针域用tmp临时保存，以便于下一次使用。
   pre：前一结点
   cur: 当前结点
   tmp: 临时结点，用于保存当前结点的指针域（即下一结点）

Java链表节点定义：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */

反转代码如下

public class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null){
            return head;}
        ListNode pre = head;
        ListNode cur = head.next;// 当前结点 
        ListNode tmp;// 临时节点，用于保存当前结点的指针域（即下一结点）
        while(cur!=null){
            tmp = cur.next;
            cur.next = pre;//令指针域的指向前一节点
            //下一个节点
            pre=cur;
            cur=tmp;
        }
        //将原链表头节点的指针域置为null，返回新链表的头结点，即原链表的尾结点
        head.next=null;
        return pre;
    }
}