题解 | #合并两群能量值#

合并两群能量值

https://www.nowcoder.com/practice/d728938f66ac44b5923d4f2e185667ec?tpId=354&tqId=10590578&ru=/exam/oj/ta&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D354

知识点:

链表遍历

解题思路:

定义一个新的头节点来接受结果集,一边比较一边遍历l1和l2,谁大谁先进结果集,直到有一个链表遍历完。最后再将可能剩下的链表追加到结果集的末尾

语言:

Golang

package main

import . "nc_tools"

/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param l1 ListNode类
 * @param l2 ListNode类
 * @return ListNode类
 */
func mergeEnergyValues(l1 *ListNode, l2 *ListNode) *ListNode {
	// write code here
	newHaed := &ListNode{}
	cur := newHaed
	for l1 != nil && l2 != nil {
        if l1.Val>l2.Val{
            cur.Next =l1
            
            l1 =l1.Next

        }else{
            cur.Next =l2
            l2 =l2.Next
        }
        cur =cur.Next
	}
    if l1!=nil{
        cur.Next =l1
    }
    if l2!=nil{
        cur.Next =l2
    }
    return newHaed.Next
}

全部评论

相关推荐

06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在午休:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
AAA专业长城贴瓷砖刘大爷:这样的简历我会直接丢进垃圾桶,花里胡哨的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-20 18:18
是不是意味着秋招就完蛋了
花不开柳成荫:如果你是Java,是的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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