LeetCode--反转链表

最新推荐文章于 2024-09-26 18:42:37 发布

xkcsdn

最新推荐文章于 2024-09-26 18:42:37 发布

阅读量261

点赞数 2

文章标签：链表 Java 数据结构

本文链接：https://blog.csdn.net/xkCSDN/article/details/77913923

版权

public class ListNode {
		public int value;
		public ListNode next;

		public ListNode(int value) {
			this.value = value;
		}
	}

	public ListNode reverse(ListNode head) {
		ListNode previous = null;
		ListNode current = head;
		while (current != null) {
			ListNode nextTemp = current.next;
			current.next = previous;
			previous = current;
			current = nextTemp;
		}
		return previous;
	}

简单说下思路：

假设链表为1->2->3->4，反转后成4->3->2->1；可以从头结点开始遍历，用current表示当前结点，previous表示当前结点的上一个结点，nextTemp表示当前结点的下一个结点，然后将当前结点的next指向其上一个结点就行了。