首页 > 其他 > 详细

合并两个有序链表

时间:2021-06-24 10:37:15      阅读:13      评论:0      收藏:0      [点我收藏+]

- (SSNode *)meargerLink:(SSNode *)nodeHeadOne nodeHeadTwo:(SSNode *)nodeHeadTwo {

    SSNode *cur = nil;

    SSNode *newHead = nil;

    while (nodeHeadOne!= nil && nodeHeadTwo != nil) {

        if (nodeHeadOne.value < nodeHeadTwo.value) {

            if (newHead == nil) {

                newHead = nodeHeadOne;

                cur = newHead;

            }else {

                cur.next = nodeHeadOne;

                cur = cur.next;

            }

            nodeHeadOne = nodeHeadOne.next;

        }else {

            if (newHead == nil) {

                newHead = nodeHeadTwo;

                cur = newHead;

            }else {

                cur.next = nodeHeadTwo;

                cur = cur.next;

            }

            nodeHeadTwo = nodeHeadTwo.next;

        }

    }

    if (nodeHeadOne!= nil) {

        cur.next = nodeHeadOne;

    }

    if (nodeHeadTwo!= nil) {

        cur.next = nodeHeadTwo;

    }

    return newHead;

}

 

合并两个有序链表

原文:https://www.cnblogs.com/syh918/p/14925593.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!