LeetCode (34) Reverse Linked List

题目描述

Reverse a singly linked list.

例如： 1 -> 2 -> 3 -> 4 -> 5 -> 6 ==> 6 -> 5 -> 4 -> 3 -> 2 -> 1

本题比较简单，使用两个指针，一个指针（p）表示前一个结点，另一个（l）表示当前结点。主要指针操作如下：

ListNode* t = l -> next; // next of current node
l -> next = p;           // reverse node l
p  = l;                  // move to next node
l = t;

完整代码为：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if (!head)
            return NULL;

        ListNode* p = head;
        ListNode* l = head->next;
        p->next = NULL;
        while(l)
        {
            ListNode* t = l->next;
            l->next = p;
            p = l;
            l = t;
        }

        return p;
    }
};