LeetCode Reverse Linked List

原创 2015年07月09日 10:01:44

Description:

Reverse a singly linked list.

Solution:

正着读一遍,然后类似入栈即可。

import java.util.*;

public class Solution {
	public ListNode reverseList(ListNode head) {
		ListNode tail = null;

		ListNode temp = head, next;
		while (temp != null) {
			next = temp.next;
			temp.next = tail;
			tail = temp;
			if (next == null)
				break;
			temp = next;
		}

		return temp;
	}
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

( Leetcode 92 ) Reverse Linked List II

题目:Reverse Linked List II Reverse a linked list from position m to n. Do it in-place and in one...

LeetCode 92. Reverse Linked List II

1. 题目描述 Reverse a linked list from position m to n. Do it in-place and in one-pass. For examp...

[LeetCode] Reverse Linked List II

Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1...

LeetCode题解-206-Reverse Linked List Ⅰ

原题 迭代法 解题思路 新建两个ListNode变量p1与p2存放遍历时的节点与其后驱节点,原先为P1->P2,,遍历时将其反转P2-P1,遍历结束则整个链表翻转完毕。 需要注意的是h...

leetcode(54).206. Reverse Linked List

题意: 反转一个单链表。 初步分析: 开始画图,把这个流程表示出来了就可以了。 核心点:1 对结点操作  2 将操作结点往后移 对结点的操作核心是:结点的next应该是要指向下一个结点的...

LeetCode Reverse Linked List II

题目: Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:...

leetcode -day30 Reverse Linked List II

1、  Reverse Linked List II  Reverse a linked list from position m to n. Do it in-place and in...

Reverse Linked List II leetcode

Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1...

leetcode No92. Reverse Linked List II

Question: Reverse a linked list from position m to n. Do it in-place and in one-pass. For exam...

【Leetcode】Reverse Linked List II

Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)