算法练习 (1)单链表反转

最新推荐文章于 2020-06-30 22:08:07 发布

原创最新推荐文章于 2020-06-30 22:08:07 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

算法练习专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种链表逆序的实现方法。通过迭代方式，使用三个指针（当前节点、前驱节点和后继节点）来改变每个节点的指向，最终完成整个链表的反转。这种方法简单且易于理解。

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

public ListNode ReverseList(ListNode head)
	{
		if (head == null)
		{
			return null;
		}
		ListNode pre = null;
		ListNode next = null;
		while (head != null)
		{
			next = head.next;
			head.next = pre;
			pre = head;
			head = next;
		}
		return pre;
	}