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-09-06 18:12:00 +08:00 · 2615 次点击
    这是一个创建于 2281 天前的主题,其中的信息可能已经有所发展或是发生改变。

    假如我现在有两个链表 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-09-06 18:26:42 +08:00
    a = [1,3,5]
    b = [2,4,6]
    c = a+b
    c.sort()
    print(c)
    meik2333
        2
    meik2333  
       2018-09-06 18:33:46 +08:00
    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-09-06 18:36:45 +08:00
    @frandy 这操作还是很皮的
    ihainan
        4
    ihainan  
       2018-09-06 18:38:25 +08:00 via iPhone
    dbw9580
        5
    dbw9580  
       2018-09-06 18:53:07 +08:00 via Android
    list(itertools.chain.from_iterable(zip(a,b)))
    zyp0921
        6
    zyp0921  
       2018-09-06 18:54:02 +08:00
    比大小呗- -
    anonymous256
        7
    anonymous256  
       2018-09-06 18:57:03 +08:00 via Android
    c = [*a, *b]
    c.sort()
    print(c)
    seven2016
        8
    seven2016  
       2018-09-06 19:01:51 +08:00
    链表常规题--归并

    ![归并]( https://zhimap.com/res/9/7/1532918487486844736.png)
    someonedeng
        9
    someonedeng  
       2018-09-06 21:25:52 +08:00   ❤️ 2
    作业要自己做。
    stargazer
        10
    stargazer  
       2018-09-06 22:47:06 +08:00
    合并有序链表,,,
    tt67wq
        11
    tt67wq  
       2018-09-07 10:09:35 +08:00
    归并排序似乎就是这个
    Cukuyo
        12
    Cukuyo  
       2018-09-07 14:16:55 +08:00
    作业要自己做
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3429 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 11:27 · PVG 19:27 · LAX 03:27 · JFK 06:27
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.