代码随想录二刷Day02链表:203.移除链表元素,707.设计链表,206.反转链表
创始人
2024-05-26 01:52:42
0

203.移除链表元素(写if的时候,要考虑要不要写else语句)

文章链接:代码随想录 (programmercarl.com)

思路:

(1)要操作链表的话,可以设置一个虚拟头节点,从而方便操作

(2)根据题目的要求,如果当前节点的val值是要删除的,那么就让当前节点的前一个节点指向当前节点的后一个节点

(3)使用单指针,遍历链表,找寻cur.next节点的值是否是要删除的节点

实现代码遇到的问题:

(1)循环体里应该是if + else 语句,举例子,如果为[7,7,7,7],循环体里是if语句的话就说出现跳过节点的情况

Java代码:

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode removeElements(ListNode head, int val) {//判断特殊情况if(head == null){return head;}//设置一个虚拟头节点ListNode dummynode = new ListNode(-1);dummynode.next = head;//cur指针ListNode cur = dummynode;//让指针开始遍历链表while(cur != null && cur.next != null){if(cur.next.val == val){cur.next = cur.next.next;}else{cur = cur.next;}}return dummynode.next;}
}

707.设计链表

文章链接:代码随想录 (programmercarl.com)

思路:需要设置虚拟头节点,需要设置链表长度,需要自己定义节点函数

Java代码:

//首先需要自己定义一个节点函数
class ListNode{int val;ListNode next;public ListNode(){}public ListNode(int val){this.val = val;}
}class MyLinkedList {//记录链表节点个数(即链表的长度)int size;//设置一个虚拟头节点,因为有可能删除的节点是头节点ListNode dummynode = new ListNode();public MyLinkedList() {//初始化size = 0;}public int get(int index) {if(index < 0 || index >= size){return -1;}ListNode cur = dummynode;for(int i = 0; i <= index;i++){cur = cur.next;}return cur.val;}public void addAtHead(int val) {addAtIndex(-1,val);}public void addAtTail(int val) {addAtIndex(size,val);}public void addAtIndex(int index, int val) {//如果index大于链表长度,直接returnif(index > size){return;}else{ListNode node = new ListNode(val);ListNode cur = dummynode;//让cur指向index的前一个节点for(int i = 0; i < index && cur != null;i++){cur = cur.next;}ListNode temp = cur.next;cur.next = node;node.next = temp;//长度加1size++;}}public void deleteAtIndex(int index) {//先判断特殊情况if(index < 0 || index >= size){return;}ListNode cur = dummynode;//找到要删除的节点前一个节点for(int i = 0; i < index && cur != null;i++){cur = cur.next;}//保存要删除节点的下一个节点ListNode temp = cur.next.next;cur.next = temp;//链表长度减一size--;}
}/*** Your MyLinkedList object will be instantiated and called as such:* MyLinkedList obj = new MyLinkedList();* int param_1 = obj.get(index);* obj.addAtHead(val);* obj.addAtTail(val);* obj.addAtIndex(index,val);* obj.deleteAtIndex(index);*/

206.反转链表

文章链接:代码随想录 (programmercarl.com)

思路:双指针思路

实现代码遇到的问题:

(1)pre指针一开始应该指向的是null

(2)循环条件写错,应该写成cur != null 就行,不需要添加cur.next != null,以后遇到这种情况一定要举例子看条件是否成立

Java代码:

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode reverseList(ListNode head) {//先判断特殊情况if(head == null){return head;}//指针1ListNode pre = null;//指针2ListNode cur = head;while(cur != null){//首先存储节点ListNode temp = cur.next;cur.next = pre;pre = cur;cur = temp;}return pre;}
}

相关内容

热门资讯

个人养老查询,养老保险个人怎么...   我们在查询养老保险的时候,最重要的是查询养老保险的余额和养老保险的缴费记录。那么养老保险的具体情...
全额事业编一个月多少钱,福建省...   事业编是大部分人都想要追求的,不仅是稳定更是为了自己的未来考虑。每年都有很多人考事业编,但是不是...
哈哈贷征信不好好下款吗?哈哈贷...   网络贷款似乎已经逐渐成为人们贷款的首选方式,其申请方式简单,放款速度快的特点收到了许多人的青睐。...
UU跑腿一个月大概赚多少钱?U...   跑腿业务在现代生活中越来越吃香,跑腿业务员也随之增加。作为UU跑腿的业务员一个月能赚多少钱呢?接...
急需些西方玄幻小说素材 急需些西方玄幻小说素材看一看异界药shi(师)吧任务,sorry ~
马上金融贷款可靠吗?马上金融怎...   马上金融可能很多人不是非常的了解,其实马上金融旗下的商品还是非常多的,当大家需要资金的话,是可以...
微博借钱逾期到底多严重?微博催...   相信很多人都在微博上借过款,也非常受大家喜欢。微博借款的利息相对于其他平台是比较高的,借款的额度...
适合事业编的25个副业 详细介... 很多朋友在事业编制单位工作,想要搞一些副业为自己增加一些收入。但是事业编是有限制的,有一些副业是不能...
美团送外卖多少钱一单,外卖员一... 暑假期间,由于许多实习公司并不收暑假工,部分大学生们又真的想在假期有一份收入。于是很多人去跑外卖,那...
怎么加入顺丰同城急送兼职 需要... 如今找合适的工作不太容易,但是在闲暇时间找份兼职还是比较简单的。最近很多朋友对顺丰同城急送兼职比较感...