LeetCode之Merge k Sorted Lists

来源:互联网 发布:虫虫大作战刷气球软件 编辑:程序博客网 时间:2024/06/05 19:38

http://oj.leetcode.com/problems/merge-k-sorted-lists/


合并K个排序数组,由于对引用,指针的的理解不够深入,AC的过程略曲折

思路: 每次遍历,取出最小值的那个节点,进行链接操作后 该节点 指向它的下一个节点,遍历完成之后返回结果。

注意: WA的代码中,我是新建了一个指针变量用来存最小值节点的,指向下一节点更改的也是该指针,而vector中的

那些指针都没有改变。导致在while 死循环。改为修改该引用vector的指针元素即可。



AC代码



WA代码


0 0
原创粉丝点击