[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 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 Reverse Linked List II

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

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

LeetCode题解-206-Reverse Linked List Ⅰ

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

leetcode(54).206. Reverse Linked List

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

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...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[leetcode] Reverse Linked List
举报原因:
原因补充:

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