[leetcode oj 206]Reverse Linked List

原创于 2016-01-10 22:17:39 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

leet cood oj 专栏收录该内容

29 篇文章

订阅专栏

本文详细介绍了链表反转算法的两种实现方式：迭代法和递归法。通过实例演示，帮助读者理解链表操作和指针反转的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse a singly linked list.

click to show more hints.

Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?
咩。。。宝宝有预感又要超时了。。。
本来看成了数组。。。然后看到是链表。。。一脸懵逼。。。
然后。。。啊。。。把指针反过来。。。就好了。。。
hhhhhhh

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

ok。。。