[数据结构与算法]leetcode206反转链表

肖特补失基

于 2020-08-01 17:41:45 发布

阅读量103

点赞数

分类专栏：数据结构leetcode链表文章标签：链表算法 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43515720/article/details/107733818

版权

数据结构leetcode链表专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了如何使用迭代和递归两种方法反转单链表。通过示例，输入为1->2->3->4->5->NULL的链表，输出反转后的链表5->4->3->2->1->NULL。文章提供了具体的代码实现，帮助读者理解和掌握链表反转的算法。

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

反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-linked-list

迭代

public ListNode reverseList(ListNode head) {
	ListNode pre = null;
	ListNode cur = head;
	while(cur != null){
		ListNode temp = cut.next;
		cur.next = pre;
		pre = cur;
		cur = temp;
	}
	return pre;
}

递归

public ListNode reverseList(ListNode head) {
	if(head == null || head.next == null){
		return head;
	}
	ListNode pre = reverseList(head.next);
	head.next.next = head;
	head.next = null;
	return pre;
}