题解 | #删除有序链表中重复的元素-I#
删除有序链表中重复的元素-I
https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79
package main
import . "nc_tools"
/*
* type ListNode struct{
* Val int
* Next *ListNode
* }
*/
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
func deleteDuplicates( head *ListNode ) *ListNode {
// write code here
if head==nil{
return nil
}
pre:=head
start:=pre
cur:=head.Next
for cur!=nil{
if cur.Val==pre.Val{ //相同时候略过
pre.Next=nil
}else{
pre.Next=cur //不同时候指向不同节点,并移动到改节点,cur指针继续后移
pre=pre.Next
}
cur=cur.Next
}
return start
}
查看7道真题和解析