刷题Day3|203.移除链表元素、707.设计链表、206.反转链表

203.移除链表元素

链接:203.移除链表元素
本题目要求是移除所有满足条件的链表中的点,当利用一个循环进行筛选时,如果单纯的只判断->next的nullptr,容易造成头节点的遗漏,但是如果判断当前节点的话,当第一个节点即满足条件的话不好些判定,因此在前面加一个首节点则成了一个好的选择。(浙大数据结构中也讲过关于头节点和首节点的问题,有点晕晕乎乎的)。

707.设计链表

707.设计链表
这道题虽然是中等题,但用到的技巧其实并不多,大多是基础的一个整合,需要在类中定义一个链表的节点来调用,达到目的。(这种题贼容易无从下手,不知道该用什么工具来做)

206.反转链表

206.反转链表
像这种链表反过来赋值贼容易搞晕:由于节点没有引用其前一个节点,因此必须事先存储其前一个节点。在更改引用之前,还需要存储后一个节点。最后返回新的头引用。

ListNode* reverseList(ListNode* head) {
        ListNode* tmp = nullptr;
        ListNode* ret = head;
        while(ret){
            ListNode* jilu = ret->next;//把主链表的下一个存起来备用
            ret->next = tmp;//反转赋值
            tmp = ret;//确定好新的返回的头节点
            ret = jilu;//继续向后反转
        }
        return tmp;
    }
func reverseList(head *ListNode) *ListNode {
    tmp := head
    var ret *ListNode
    for tmp != nil{
        tt := tmp.Next  //把主链表的下一个存起来备用,由于是 := ,所以相当于是新建的
        				//后续对tmp的操作与之无关
        tmp.Next = ret	//将当前节点翻转
        ret = tmp		//又反转好了一个节点,ret向前一个
        tmp = tt		//将之前存好的节点拿出来,继续到下一个未翻转的节点
    }
    return ret
}

你可能感兴趣的:(数据结构与算法,链表,数据结构,leetcode)