美文网首页
34.链表成对调换

34.链表成对调换

作者: vbuer | 来源:发表于2018-09-04 09:34 被阅读16次

1->2->3->4转换成2->1->4->3.

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    # @param a ListNode
    # @return a ListNode
    def swapPairs(self, head):
        if head != None and head.next != None:
            next = head.next
            head.next = self.swapPairs(next.next)
            next.next = head
            return next
        return head

相关文章

  • 34.链表成对调换

    1->2->3->4转换成2->1->4->3.

  • 链表成对调换

    1->2->3->4转换成2->1->4->3.

  • 调换

    你可能被我的大脑当成充电桩了... 就在刚才知道又能见面的时候,我精神一下就来了。 感觉自己可以努力工作到6点! ...

  • 调换

    昨天为儿子买了条裤子,回来后试一试儿子嫌小,买时和服务员小姐说好的,不行了可以调换。 今天上午正好不上班,吃罢早饭...

  • 调换

    爸爸明明老了 哥哥却说他是小孩 我左右打量 眼神痴呆 吐字不快 口水不受控制 滴落下来 心里困惑 哪里像个小孩 一...

  • 调换

    深秋季节,落叶归根。一抹夕阳从路边的树丛里撒过来。星星点点的夕阳,一片斑驳陆离。大叔走在一条乡间小路上,匆匆而过的...

  • 调换

    本该明天轮到我在单位值班,同事今天有事想和我调换。我一贯热心帮助别人,舍己为人,于是爽快地答应了。可心里最怕换...

  • 调整链表为小于等于k的在前,大于k的在后

    调整链表为小于等于k的在前,大于k的在后 对于一个链表,我们需要用一个特定阈值完成对它的分化,使得小于等于这个值的...

  • swap nodes in pairs(成对的交换链表结点)

    题目描述 Given a linked list, swap every two adjacent nodes a...

  • 灵魂调换

    最近董突突总是忘记看手机 不能及时回复学长学姐的消息 就好像去年的袁西西 最近袁西西总是找不到饭卡和钥匙 东西拿在...

网友评论

      本文标题:34.链表成对调换

      本文链接:https://www.haomeiwen.com/subject/nfzniftx.html