题解 | #删除有序链表中重复的元素# Golang + 双指针

删除有序链表中重复的元素

http://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79

双指针

/**
  * 
  * @param head ListNode类 
  * @return ListNode类
*/
func deleteDuplicates( head *ListNode ) *ListNode {
    // write code here
    if head == nil {
        return head
    }

//  双指针
    slow, fast := head, head.Next
    for fast != nil {
//      双指针值相同,则慢指针指向快指针
        if slow.Val == fast.Val {
            slow.Next = fast.Next
        }else{
//         否则向后滑动
            slow = slow.Next
        }

        fast = fast.Next
    }

    return head
}
全部评论

相关推荐

长鑫存储
投递长鑫存储等公司6个岗位 >
点赞 评论 收藏
分享
那一天的Java_Java起来:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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