V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
NaVient
V2EX  ›  Python

请教一个关于链表的问题

  •  
  •   NaVient · 2018 年 9 月 6 日 · 3133 次点击
    这是一个创建于 2685 天前的主题,其中的信息可能已经有所发展或是发生改变。

    假如我现在有两个链表 A, B
    A 链表: 1 -> 3 -> 5
    B 链表: 2 -> 4 -> 6

    最终合并结果是 链表: 1 -> 2 -> 3 -> 4 -> 5 -> 6 该如何做?

    12 条回复    2018-09-07 14:16:55 +08:00
    frandy
        1
    frandy  
       2018 年 9 月 6 日
    a = [1,3,5]
    b = [2,4,6]
    c = a+b
    c.sort()
    print(c)
    meik2333
        2
    meik2333  
       2018 年 9 月 6 日
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
    if (l1 == nullptr) {
    return l2;
    } else if (l2 == nullptr) {
    return l1;
    }
    auto *head = new ListNode(0);
    auto *cur = head;
    while (l1 and l2) {
    if (l1->val < l2->val) {
    cur->next = l1;
    l1 = l1->next;
    } else {
    cur->next = l2;
    l2 = l2->next;
    }
    cur = cur->next;
    }
    cur->next = l1 ? l1 : l2;
    cur = head->next;
    delete head;
    return cur;
    }
    cjw1115
        3
    cjw1115  
       2018 年 9 月 6 日
    @frandy 这操作还是很皮的
    ihainan
        4
    ihainan  
       2018 年 9 月 6 日 via iPhone
    dbw9580
        5
    dbw9580  
       2018 年 9 月 6 日 via Android
    list(itertools.chain.from_iterable(zip(a,b)))
    zyp0921
        6
    zyp0921  
       2018 年 9 月 6 日
    比大小呗- -
    anonymous256
        7
    anonymous256  
       2018 年 9 月 6 日 via Android
    c = [*a, *b]
    c.sort()
    print(c)
    seven2016
        8
    seven2016  
       2018 年 9 月 6 日
    链表常规题--归并

    ![归并]( https://zhimap.com/res/9/7/1532918487486844736.png)
    someonedeng
        9
    someonedeng  
       2018 年 9 月 6 日   ❤️ 2
    作业要自己做。
    stargazer
        10
    stargazer  
       2018 年 9 月 6 日
    合并有序链表,,,
    tt67wq
        11
    tt67wq  
       2018 年 9 月 7 日
    归并排序似乎就是这个
    Cukuyo
        12
    Cukuyo  
       2018 年 9 月 7 日
    作业要自己做
    关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   3878 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 10:22 · PVG 18:22 · LAX 02:22 · JFK 05:22
    ♥ Do have faith in what you're doing.