Lintcode 35.翻转链表

Lintcode 35.翻转链表

题目描述：翻转一个链表

这道题目虽然很简单，但我觉得很经典，里面包含了如何记住下一个节点位置，然后进行节点向后移动进行逐节点操作。

/**
 * Definition of singly-linked-list:
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *        this->val = val;
 *        this->next = NULL;
 *     }
 * }
 */

class Solution {
public:
    /**
     * @param head: n
     * @return: The new head of reversed linked list.
     */
    ListNode * reverse(ListNode * head) {
        //prev指向前继节点，head指向当前节点
        ListNode *prev = nullptr;
        
        //开始逐节点翻转
        while (nullptr != head) {
            //tmp记录下一个节点，head是当前节点
            ListNode *tmp = head->next;
            head->next = prev;
            prev = head;
            head = tmp;
        }
        return prev;
    }
};