206. Reverse Linked List

最新推荐文章于 2021-06-30 19:19:31 发布

转载最新推荐文章于 2021-06-30 19:19:31 发布 · 168 阅读

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

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;
}