leetcode 206 - 反转链表题解

题目

206. 反转链表

题解

反转一个链表，设置一个新链表头为空，然后使用一个index来遍历旧链表，每次循环，先记录下index->next，然后将index指向新链表头，结束条件为index为空。

代码如下

ListNode* reverseList(ListNode* head) {
    ListNode *newHead = NULL;
    ListNode *index = head;
    while (index != NULL) {
        ListNode *tmp = index->next;
        index->next = newHead;
        newHead = index;
        index = tmp;
    }
    return newHead;
}