前言
不熟且重要的东西更应该加量,毕竟安排了一个星期学这个,就要把它学好!
内容
一、合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
递归
我们判断list1 和list2头结点哪个更小,然后较小结点的 next
指针指向其余结点的合并结果。
//0ms 2.38MB
func mergeTwoLists(list1 *ListNode, list2 *ListNode) *ListNode {
if list1==nil{
return list2
}
if list2==nil{
return list1
}
if list1.Val<=list2.Val{
list1.Next= mergeTwoLists(list1.Next,list2)
return list1
}else{
list2.Next=mergeTwoLists(list1,list2.Next)
return list2
}
}
迭代
创建一个哨兵节点,作为合并后的新链表头节点的前一个节点。这样可以避免单独处理头节点,也无需特判链表为空的情况,从而简化代码//0ms 2.32MB
func mergeTwoLists(list1 *ListNode, list2 *ListNode) *ListNode {
dummy:=&ListNode{}//dummy 是放在最前面的
cur:=dummy //cur指向新链表的末尾
for list1!=nil&&list2!=nil{
if list1.Val<list2.Val{
cur.Next=list1
list1=list1.Next
}else{
cur.Next=list2
list2=list2.Next
}
cur=cur.Next
}
//拼接剩余链表
if list1!=nil{
cur.Next=list1
}else{
cur.Next=list2
}
return dummy.Next
}
二、删除排序链表中的重复元素
给定一个已排序的链表的头 head
, 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
链表是排好序的,只需要对链表进行一次遍历,就可以删除重复的元素//0ms 2.89MB
func deleteDuplicates(head *ListNode) *ListNode {
if head==nil{
return head
}
cur:=head
for cur.Next!=nil{//细节 用cur!=nil后面会报错
if cur.Val==cur.Next.Val{
cur.Next=cur.Next.Next
}else{
cur=cur.Next
}
}
return head
}
最后
代码没啥好解释的,真的是一看就会,一写就废。。。