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 206 Reverse Linked List(反转链表)(Linked List)(四步将递归改写成迭代)(*)

翻译反转一个单链表。原文Reverse a singly linked list.分析我在草纸上以1,2,3,41,2,3,4为例,将这个链表的转换过程先用描绘了出来(当然了,自己画的肯定不如博客上面...
  • NoMasp
  • NoMasp
  • 2016年01月14日 06:22
  • 3750

【LeetCode-面试算法经典-Java实现】【203-Remove Linked List Elements(删除单链表中的元素)】

【203-Remove Linked List Elements(删除单链表中的元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.co...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月26日 07:21
  • 2313

【LeetCode】Reverse Bits 翻转二进制

题目Reverse Bits Reverse bits of a given 32 bits unsigned integer. For example, given input ...
  • xiangshimoni
  • xiangshimoni
  • 2015年04月23日 14:59
  • 1050

【LeetCode-面试算法经典-Java实现】【092-Reverse Linked List II(反转单链表II)】

【092-Reverse Linked List II(反转单链表II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Reverse a linked list fro...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月06日 07:40
  • 1641

LeetCode—Reverse Linked List II指定位置翻转单链表

Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Giv...
  • xietingcandice
  • xietingcandice
  • 2015年03月24日 16:45
  • 521

( 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...
  • willduan1
  • willduan1
  • 2016年03月25日 21:03
  • 6389

LeetCode Reverse Linked List II

题目 Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Giv...
  • xyzchenzd
  • xyzchenzd
  • 2014年11月11日 15:15
  • 339

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...
  • zhyh1435589631
  • zhyh1435589631
  • 2016年04月14日 09:41
  • 245

[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...
  • game115
  • game115
  • 2014年04月17日 23:29
  • 751

LeetCode题解-206-Reverse Linked List Ⅰ

原题 迭代法 解题思路 新建两个ListNode变量p1与p2存放遍历时的节点与其后驱节点,原先为P1->P2,,遍历时将其反转P2-P1,遍历结束则整个链表翻转完毕。 需要注意的是h...
  • WangT443
  • WangT443
  • 2016年06月17日 15:04
  • 306
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Reverse Linked List
举报原因:
原因补充:

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