单向链表反转-java实现

最新推荐文章于 2022-09-29 23:25:14 发布

千面男孩

最新推荐文章于 2022-09-29 23:25:14 发布

阅读量313

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer题库

本文链接：https://blog.youkuaiyun.com/l772016737/article/details/45506369

剑指offer题库专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了单链表反转的经典算法实现过程。通过两个指针分别指向当前节点和下一个节点，并利用一个辅助指针来完成节点之间的链接反转，最终实现整个链表的反转。该算法需要仔细理解指针的操作流程。

思想是需要从链表表头不断反向操作，需要有两个指针指向第一个第二个结点并不断后移，还有一个辅助指针。

具体程序如下：

class ListNode{
	int val;
	ListNode next=null;
	ListNode(int val){
		this.val=val;
	}
}
public class Solution {
	public ListNode ReverseList(ListNode head){
		if(head==null)return null;
		ListNode p=head;
		ListNode q=head.next;
		ListNode r;
		head.next=null;
		while(q!=null){       
			r=q.next;
			q.next=p;   //一步反向操作
			p=q;        //p指针后移
			q=r;        //q指针后移
		}
		head=p;
		return head;
	}
}

单链表反转是比较经典的问题，需要仔细琢磨。