剑指Offer24-反转链表-easy

试题链接

题目描述：

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

例如输入：

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

数据范围：

0 <= 节点个数 <= 5000

解题思路：

其实就是一个转过来的过程
1->2->3->4->5->NULL
NULL <- 1 <- 2 <-3 <- 4 <- 5
1.设一个 node1变量，初始值为 NULL，node2 初始值为head
node2的next指向node1

2.node1移动到node2所在位置，node2移动到node2next所在位置，重复步骤1

3.直至node2为NULL，返回node1即可。最后结果如下

AC代码(c++)

/**
 * 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 == NULL){
            return head;
        }
        ListNode * node1 = NULL;
        ListNode * node2 = head;
        while(node2){
            ListNode * nt = node2->next;
            node2->next = node1;
            node1 = node2;
            node2 = nt;
        }

        return node1;
    }
};