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

合并两群能量值

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
}

全部评论

相关推荐

吴offer选手:学到了,下次面试也放张纸在电脑上,不然老是忘记要说哪几个点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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