剑指offer | 反转链表

反转链表

描述

输入一个链表，反转链表后，输出新链表的表头。

代码 (Java)

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode pReverseHead = null;   // 记录最后的翻转之后的头部节点
        ListNode pCur = head;       // 当前节点
        ListNode pPre = null;       // 当前节点的前一个节点
        while (pCur != null) {
            ListNode pNext = pCur.next;     //当前节点的下一个节点
            if (pNext == null)
                pReverseHead = pCur;
            pCur.next = pPre;
            pPre = pCur;
            pCur = pNext;
        }
        return pReverseHead;
    }
}

思路

• 定义三个指针：pPre，pCur，pNext，问题就好解决了。