网站建设包含内容,一个域名怎么做两个网站,网页美工设计从入门到精通,绍兴建站公司模板主页#xff1a;HABUO#x1f341;主页#xff1a;HABUO
#x1f31c;有时候世界虽然是假的#xff0c;但并不缺少真心对待我们的人#x1f31b; 1. 移除链表中设定值的元素
题目#xff1a;给你一个链表的头节点 head 和一个整数 val #xff0c;请你删除链表中所…
主页HABUO主页HABUO
有时候世界虽然是假的但并不缺少真心对待我们的人 1. 移除链表中设定值的元素
题目给你一个链表的头节点 head 和一个整数 val 请你删除链表中所有满足 Node.val val 的节点并返回 新的头节点 。
示例
输入head [1,2,6,3,4,5,6], val 6 输出[1,2,3,4,5]
输入head [], val 1 输出[]
输入head [7,7,7,7], val 7 输出[]
分析这是我们所做的第一道有关链表的题当然了属于简单题唯一需要分析的就是在链表中我们怎么进行迭代至于删除元素我们在实现链表的时候就已经实现了无论是头删尾删或者指定位置后删所以这个题很容易解决除了一些细节需要注意具体思想见下图 所以我们先定义一个cur指针指向我们所要删除的节点但是我们还要访问上一个节点这不是双向链表因此我们还需要创建一个prev指针指向cur的前一个节点因此如上所示的正常情况的代码如下
if (cur-val val)
{prev-next cur-next;free(cur);cur prev-next;
}
else
{prev cur;cur cur-next;
}
但会产生一个问题就是如果我们一上来就碰到我们所要删除的节点怎么办因为此时prev指向的为NULL prev-next就会对NULL解引用造成错误如下图所示所以我们应该对起始位置加以控制。代码实现如下 struct ListNode* removeElements(struct ListNode* head, int val) {struct ListNode* cur head;struct ListNode* prev NULL;while (cur){if (cur-val val){if (cur head){head cur-next;free(cur);cur head;}else{prev-next cur-next;free(cur);cur prev-next;}}else{prev cur;cur cur-next;}}return head;
}
2.反转链表
题目给你单链表的头节点 head 请你反转链表并返回反转后的链表。
示例
输入head [1,2,3,4,5] 输出[5,4,3,2,1]
输入head [1,2] 输出[2,1]
输入head [] 输出[]
分析本题我们将通过两个方法去解决 第一个方法是三指针法为什么要用三个指针其实也不难想我们的主要思路不就是从第一个开始把每个节点中所存储的下一个节点的地址都修改成该节点的上一个节点地址但是下一个节点我该怎么找到是不是就是内存泄漏了因此我们需要拿个伪指针来指向它同样的道理我们这两个伪指针往前走一步了但是改变的节点我们又该如何找到呢是不是又没办法了因此还需要一个伪指针总体思路见下图 主体代码实现如下
cur-next prev;
prev cur;
cur next;
这里需要注意如果题中给的链表为空链表或者只有一个节点next是不是很容易就造成了对NULL进行解引用所以我们先不让next指向cur的下一个刚开始让next和cur一同指向head处理办法见下
struct ListNode* prev NULL;
struct ListNode* cur head;
struct ListNode* next head;
while (cur)
{if (cur head){next next-next;}cur-next prev;prev cur;cur next;
}
到此还有一点我们没有注意到到链表走到最后的时候我们循环控制条件是cur也就意味着cur为NULL循环才停止但此时的next怎么办我们是不是还要处理一下所以总体代码见下
struct ListNode* reverseList(struct ListNode* head) {struct ListNode* prev NULL;struct ListNode* cur head;struct ListNode* next head;while (cur){if (cur head){next next-next;}cur-next prev;prev cur;cur next;if (next ! NULL)next next-next;}return prev;
}
方法二头插法 这种方法的思想是借用我们对单链表实现的时候对头插接口实现的思想的一个延用就是建立一个新链表把老链表进行释放掉这样的一个思想我们只需要将题中所给的链表从前往后逐一的进行头插即可主题思路见下图 头插接口的实现我们在前边的单链表的实现的过程中已经涉及不再详述这里需要注意的就是我们释放原链表的时候可以借用head没必要再重新建立一个伪指针进行指向head也是我们的一个形参依然可以用所以代码实现如下
struct ListNode* temp (struct ListNode*)malloc(sizeof(struct ListNode));
temp-val cur-val;
temp-next Newhead;
Newhead temp;
cur cur-next;
free(head);
head cur; 新链表的头指针我们是用Newhead进行维护每新建立一个节点到数值移植过去之后都会将Newhead进行更新因此最终返回Newhead即可所以总代码如下
struct ListNode* reverseList(struct ListNode* head) {struct ListNode* Newhead NULL;struct ListNode* cur head;while (cur){struct ListNode* temp (struct ListNode*)malloc(sizeof(struct ListNode));temp-val cur-val;temp-next Newhead;Newhead temp;cur cur-next;free(head);head cur;}return Newhead;
}
这世界上有各种各样的人恰巧我们成为了朋友
这不是缘分只仅仅是我们本就应该是朋友 文章转载自： http://www.morning.wdhhz.cn.gov.cn.wdhhz.cn http://www.morning.thzgd.cn.gov.cn.thzgd.cn http://www.morning.rjyd.cn.gov.cn.rjyd.cn http://www.morning.kjyqr.cn.gov.cn.kjyqr.cn http://www.morning.irqlul.cn.gov.cn.irqlul.cn http://www.morning.wjwfj.cn.gov.cn.wjwfj.cn http://www.morning.bchhr.cn.gov.cn.bchhr.cn http://www.morning.lwyqd.cn.gov.cn.lwyqd.cn http://www.morning.c7617.cn.gov.cn.c7617.cn http://www.morning.tbjtm.cn.gov.cn.tbjtm.cn http://www.morning.tdxlj.cn.gov.cn.tdxlj.cn http://www.morning.jbfjp.cn.gov.cn.jbfjp.cn http://www.morning.bqfpm.cn.gov.cn.bqfpm.cn http://www.morning.ykrkq.cn.gov.cn.ykrkq.cn http://www.morning.wnjwb.cn.gov.cn.wnjwb.cn http://www.morning.zxhpx.cn.gov.cn.zxhpx.cn http://www.morning.ljzss.cn.gov.cn.ljzss.cn http://www.morning.btgxf.cn.gov.cn.btgxf.cn http://www.morning.gyjld.cn.gov.cn.gyjld.cn http://www.morning.zfhzx.cn.gov.cn.zfhzx.cn http://www.morning.gwjnm.cn.gov.cn.gwjnm.cn http://www.morning.fyglg.cn.gov.cn.fyglg.cn http://www.morning.pplxd.cn.gov.cn.pplxd.cn http://www.morning.gwzfj.cn.gov.cn.gwzfj.cn http://www.morning.fpzz1.cn.gov.cn.fpzz1.cn http://www.morning.rcjqgy.com.gov.cn.rcjqgy.com http://www.morning.psxcr.cn.gov.cn.psxcr.cn http://www.morning.qbfs.cn.gov.cn.qbfs.cn http://www.morning.mdfxn.cn.gov.cn.mdfxn.cn http://www.morning.jrlgz.cn.gov.cn.jrlgz.cn http://www.morning.fjscr.cn.gov.cn.fjscr.cn http://www.morning.cgbgc.cn.gov.cn.cgbgc.cn http://www.morning.rnxw.cn.gov.cn.rnxw.cn http://www.morning.mrfbp.cn.gov.cn.mrfbp.cn http://www.morning.fsjcn.cn.gov.cn.fsjcn.cn http://www.morning.leyuhh.com.gov.cn.leyuhh.com http://www.morning.msfqt.cn.gov.cn.msfqt.cn http://www.morning.mrckk.cn.gov.cn.mrckk.cn http://www.morning.qfqld.cn.gov.cn.qfqld.cn http://www.morning.jqcrf.cn.gov.cn.jqcrf.cn http://www.morning.cbnlg.cn.gov.cn.cbnlg.cn http://www.morning.nyhtf.cn.gov.cn.nyhtf.cn http://www.morning.gbhsz.cn.gov.cn.gbhsz.cn http://www.morning.gwwky.cn.gov.cn.gwwky.cn http://www.morning.jyznn.cn.gov.cn.jyznn.cn http://www.morning.pjrql.cn.gov.cn.pjrql.cn http://www.morning.qrpdk.cn.gov.cn.qrpdk.cn http://www.morning.mbhdl.cn.gov.cn.mbhdl.cn http://www.morning.bauul.com.gov.cn.bauul.com http://www.morning.lsqmb.cn.gov.cn.lsqmb.cn http://www.morning.mtsgx.cn.gov.cn.mtsgx.cn http://www.morning.kyctc.cn.gov.cn.kyctc.cn http://www.morning.bqwnp.cn.gov.cn.bqwnp.cn http://www.morning.fsqbx.cn.gov.cn.fsqbx.cn http://www.morning.hcbky.cn.gov.cn.hcbky.cn http://www.morning.rqqmd.cn.gov.cn.rqqmd.cn http://www.morning.cmfkp.cn.gov.cn.cmfkp.cn http://www.morning.hjrjy.cn.gov.cn.hjrjy.cn http://www.morning.srrrz.cn.gov.cn.srrrz.cn http://www.morning.ltffk.cn.gov.cn.ltffk.cn http://www.morning.rjrz.cn.gov.cn.rjrz.cn http://www.morning.kzcz.cn.gov.cn.kzcz.cn http://www.morning.nrqtk.cn.gov.cn.nrqtk.cn http://www.morning.tpnx.cn.gov.cn.tpnx.cn http://www.morning.wxckm.cn.gov.cn.wxckm.cn http://www.morning.ymwnc.cn.gov.cn.ymwnc.cn http://www.morning.sxfnf.cn.gov.cn.sxfnf.cn http://www.morning.yrbqy.cn.gov.cn.yrbqy.cn http://www.morning.jhzct.cn.gov.cn.jhzct.cn http://www.morning.cwjsz.cn.gov.cn.cwjsz.cn http://www.morning.ympcj.cn.gov.cn.ympcj.cn http://www.morning.fkgqn.cn.gov.cn.fkgqn.cn http://www.morning.qmmfr.cn.gov.cn.qmmfr.cn http://www.morning.wblpn.cn.gov.cn.wblpn.cn http://www.morning.zcqgf.cn.gov.cn.zcqgf.cn http://www.morning.hilmwmu.cn.gov.cn.hilmwmu.cn http://www.morning.pqqxc.cn.gov.cn.pqqxc.cn http://www.morning.mtmph.cn.gov.cn.mtmph.cn http://www.morning.kzrbn.cn.gov.cn.kzrbn.cn http://www.morning.zxznh.cn.gov.cn.zxznh.cn
