题干:给定一个单链表,如果链表中相邻的元素相同,则把所有相同的元素相加后合并为一个节点,合并后的节点不需要再次合并。如2->2->2->6->6,合并完毕之后应是6->12思路:这道题基本是leetcode-82和leetcode-83的变体,由于题目没有严格的限制,解起来不难,因为完全可以把数据读到临时数组里,处理完再创建个链表返回,这样就避免了容易让人搞迷糊的指针操作。难的是如何原地合并。代码实现:class ListNode:    def __init__(self, val: int, next_: 'ListNode' = None):        self.val = val        self.next = next_def main(head: ListNode):    p = head    while p:        x = p.val        while p.next and p.next.val == x:            p.val += x            p.next = p.next.next        p = p.next    return headif __name__ == '__main__':    ll = ListNode(2, ListNode(2, ListNode(2, ListNode(6, ListNode(6)))))    ll = main(ll)    while ll:        print(ll.val, end=' ')        ll = ll.next
点赞 8
评论 1
全部评论

相关推荐

07-10 14:08
已编辑
江西农业大学 Java
拒绝无效加班的小学生...:期望3k吗?java这辈子有了
点赞 评论 收藏
分享
06-19 19:06
门头沟学院 Java
码农索隆:别去东软,真学不到东西,真事
点赞 评论 收藏
分享
小时候觉得老师是很伟大的职业 感觉老师都是人中龙凤才能当 后来考入大学 发现以前的老同学也是公费师范生了 他们什么样什么人品 我还不清楚吗 只能希望他们以后也会有改变 要不纯属耽误孩子 实习之后发现 有的领导 能当上领导也可能运气成分很多 自己决策方面很差 分配给属下的东西自己也说不明白  前些年那些明星 各种塌房 少林寺大师都能有情人和孩子 越长大越发现世界就是个草台班子 以前对不懂的东西有一层羡慕的滤镜 接触之后发现就不是那回事了
RazerYang:其实也是幸存者偏差,你只关注草台班子的部分,所以觉得世界都是草台班子。实际上你每天能安全地从床上醒来,有稳定的天然气、自来水和电力供应,能让你吃上热乎的饭菜,能收到持续稳定的信号去刷手机,花几块钱就能坐地铁从城市的一端快速移动到另一端,花几百块就能在一天之内安全穿越整个国家,这都不是一个草台班子能实现的。燃气、水利、电力、通信、公交、民航,还有最重要的公安和国防,这些都不是草台班子能做的,有无数普通人构筑了你生活的方方面面,而你也将加入他们。
我对___祛魅了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务