206. Reverse Linked List

最新推荐文章于 2023-04-22 14:43:50 发布

原创最新推荐文章于 2023-04-22 14:43:50 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用迭代和递归两种方法实现链表反转的算法。通过实例代码展示了如何将链表的节点顺序进行反转，适用于计算机科学领域的数据结构与算法学习。

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

Reverse a singly linked list.

Hint:

A linked list can be reversed either iteratively or recursively. Could you implement both?

反转链表

模板了

public ListNode reverseList(ListNode head)
	{
		if(head==null)
			return head;
		
		ListNode prev=head;
		ListNode p=head.next;
		ListNode pnext=null;
		while(p!=null)
		{
			pnext=p.next;
			p.next=prev;
			prev=p;
			p=pnext;
		}
		head.next=null;
		return prev;
	}

再贴一个递归版本

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