[leetcode] Reverse Linked List

原创 2015年07月09日 18:44:55

反转链表:比较简单的问题,可以遍历也可以递归。

# Definition for singly-linked list.
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None
class Solution:
    # @param {ListNode} head
    # @return {ListNode}
    def reverseList(self, head):
        if head!=None:
            list1=head
            list2=None
            while list1:
                list1,list2=self.move1(list1,list2)
            return list2
    def move(self,list1,list2):
        #将list1的首位节点放置到list2的首位
        if list1!=None:
            head=list1
            list1=list1.next
            head.next=list2
            list2=head
            return list1,list2

疑问:python 中参数为传引用,相当于起一个别名/指针?

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

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
  • 3749

【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
  • 1640

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个字)