29DCH的博客

题目链接https://leetcode.com/problems/reverse-linked-list/知识点:考察链表指针相关知识代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)...

题目链接https://leetcode.com/problems/remove-linked-list-elements/知识点:考察链表中删除指定元素相关知识思路:1.常规思路,注意判断头结点的值是val的情况2.构造一个虚拟头节点代替原先头结点,原先头结点变为第二个元素代码:1.class Solution{public: ListNode* removeEle...

题目链接https://leetcode.com/problems/swap-nodes-in-pairs/知识点：考察链表指针相关知识思路：用p、node1、node2、next四个指针操作。相邻两个元素依次反转完毕后直到p指针指向倒数第二个节点时结束,将虚拟头结点dummyhead销毁,返回头结点retNode即可。AC代码：class Solution{public: ...

题目链接https://leetcode.com/problems/delete-node-in-a-linked-list/知识点：考察链表、指针相关知识思路：这里只给出了node,没有给出val值,所以在一般情况下是不好删除node节点的.但是可以借助一个巧妙的方法,将node节点的下一个节点的值赋值给node节点,然后删除node节点的下一个节点即可.同样达到了删除node节点的目...

题目链接https://leetcode.com/problems/remove-nth-node-from-end-of-list/知识点：考察链表、指针相关知识思路：1.先遍历一遍计算得到链表的长度,再遍历一遍删除倒数第n个节点2.双指针法:p指针开始的时候指向虚拟头结点,p、q指针之间的距离一直保持为n,p、q指针同时往链表尾移动直到q指针指向NULL,代表此时p指针指向的元素...