题解 | #合并两群能量值#
合并两群能量值
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 }