每日编程（十七）--leetcode刷题-又是链表

题目：删除排序链表中的重复元素

题目描述：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:

输入: 1->1->1->2->3
输出: 2->3
分析：题目的难点再与需要把重复的元素全部删除，并且返回头结点，所以需要一个节点指向头结点，随时改变，看代码感受一下；

代码：

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func deleteDuplicates(head *ListNode) *ListNode {
    dummyhead:=&ListNode{}
    dummyhead.Next=head
    pre :=dummyhead
    cur :=pre.Next
    for cur!=nil{
        for cur.Next !=nil && cur.Next.Val==cur.Val{
            cur=cur.Next
        }
        if pre.Next==cur{
            pre=pre.Next
        }else{
            pre.Next=cur.Next
        }
        cur=cur.Next
    }
    return dummyhead.Next
}

题目：反转链表

题目描述：反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

分析：我大概想了三个方法，1，直接反转链表 2，新起一个头结点，遍历链表（更加费事，不建议）3，遍历链表把值储存在切片中，在遍历链表赋值（原理简单，代码多，浪费空间），所以我用第一个，就是要注意，将下一个指针储存起来

代码：

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
    if head==nil || head.Next==nil{
        return head
    }
    pre:=head          //储存前节点
    cur:=head.Next     //储存当前节点
    pre.Next=nil
    for cur!=nil{
        next:=cur.Next     //将下一个指针储存起来
        cur.Next=pre       //转换指针方向
        pre=cur         //将指针向后移
        cur=next
    }
    return pre
}