leetcode-Reverse Linked List

原创于 2015-11-04 22:11:44 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

29 篇文章

订阅专栏

本文详细介绍了使用迭代方法实现链表反转的过程，包括定义辅助节点并进行节点交换操作，最终返回反转后的链表头节点。

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

思想：将节点一个个插入到前一个节点前面。

public class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null) return head;
        ListNode t=null,q;
	while(head.next!=null)
	{
		q=head.next;
		head.next=t;
		t=head;
		head=q;
	}
	head.next=t;
	return head;
    }
}