206. Reverse Linked List

最新推荐文章于 2020-02-27 18:10:51 发布

无名_1989

最新推荐文章于 2020-02-27 18:10:51 发布

阅读量158

点赞数

本文介绍了一种使用迭代和递归方法实现链表逆序的算法。通过两个不同的实现方式，展示了如何有效地反转一个单链表的数据结构。迭代方法通过遍历链表并更新指针来完成逆序操作，而递归方法则是利用递归调用逐步处理链表的每个节点。

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

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if (head == NULL || head->next == NULL) return head;
        ListNode * p = head->next;
        head->next = NULL;
        while(NULL!=p)
        {
            ListNode *tmp = p->next;
            p->next = head;
            head = p;
            p = tmp;
        }
        return head;
    }
};

struct ListNode* reverseListRe(struct ListNode* head) {
	if(NULL==head||NULL==head->next) return head;

	struct ListNode *p=head->next;
	head->next=NULL;
	struct ListNode *newhead=reverseListRe(p);
	p->next=head;

	return newhead;
}