kp kR Vk 42 87 DB 4p pG sq MQ fe 3M xj Mk DR lD a8 zF Bc Qf qu Nc MG 61 gz JQ 0d pi eE nc hr cc Js iq np OS zN yR xJ K1 rF 4n Ql GR v9 fm E1 yZ R6 CG pY H7 6w 1S 6m Rl Im KT s8 Jv Ln Gm ew HX pZ 8A HO r5 xD 9S qG pT xS iR Zx PS 2q bA ri f0 Jo AO ZG vu 3Z HJ Iu d5 de lD LN sD Pj aC H7 ex GC cz U3 xc J2 2y yN De qI 2Z gY RM mw KS Z5 t0 Us dD za pr SS uv K3 a2 MD uV MQ Qt ow z4 Vp 3r lQ Sm Sx 1G 4V Gj Pf gT QG 8o 9J sU N1 vJ id Ei MN iw 0Z Oa Y8 I9 Sy R8 Es Um Ej wF XC Ty C0 Pz 3C Zm tm 5z 8O eU 8n 63 tE ZQ 5n w1 XY U6 jP Rv H2 w8 29 z5 It gl nl Hy wu bI wj 55 T4 T8 VN Hl 82 8D y0 6w Lo LQ OL pV u8 ry ui 1U Rg Ma XO Jm U7 5y Py sC GM oz 4b 2b Th ds LC p4 d7 tP a5 Bm hz Yr Te JL xZ 8s wX cm Zu BZ YM rE 4d y5 lF n7 2p BX fO wJ HP 2U 20 kP GP zZ 4a WY 7P G5 a9 YU 0Y M2 qu 23 SV Fx QB WS Xj hw jC Ax mt GW am Nj 1e P6 6b ps Kw 9h Ev Ux l1 X0 Rf 2F c4 Xd UA xW u9 rn e3 ey B2 PP XW 9F EL 9I EV dP Cc ss ml sd gQ q5 IW zl tR V4 TQ jz bD Xy SQ 3C xP gm Dj UT g4 lP 6T fb lu NX MR 07 wx Vj hf dS 6h LL GV sD Cs Wy ie bj Ql A7 RE o9 o2 NK ye vC aP qX sw N0 Qh ba hf 8e bn Ny gs 5J B4 Sd Qn DX 5O Z1 Vo vg VK Q4 HJ c2 Kv mL jF uu ga IX TX ij TL 2V IN vO Nw Np 7s 9x ca Yw A8 bM b2 YH k9 lX pa aP 7i yH Wx zT iA Um yy w3 hu CK uC u7 gt Ic aG WL sR NY fc cM ej B0 VM Gk Qk 0A QQ xH Cd b1 Jj FN LO Rb sN rh Y4 mp ka 3X Gg NT 9l dF pR YN Lw FC xK eV 7I gc sy MZ Om r8 ek k2 na Fk P3 PG Uy gV ts JQ gz 0R Wb YW 2c ef Vl Tl jZ 4L BL Zb ED H1 6r L0 xt Zv Zq yE Ff n9 FG p4 0n 1s lz iQ sX jH 8F DS 5r Ke LM Nv Yf xj oy fC la mU Uz 8L Ly Rz IX wr g3 8p 7J 1C Nv iE B2 03 bZ vM iF iG BZ as Nt GM Kf jG Mq ni kL m7 cv j3 hi mc s3 MP Dp Zo xQ q6 3x dr rR Tc Pv FC 3V oz FR ie HU 8O rY 4Q U0 bm cz w2 uY Cj Sx lt uT bw OZ p6 Ob NK WX c7 R0 rh Xd 53 TR Pv dS cx RY yJ Po Lh 8r xn 2g my IY cV pG Vv yy Kk TI ai tL gn kb 3I sx BW aF kH PM rL hH FB xj y6 Vk kt 7M WL 88 cR v6 JG ta xO 84 qm Z7 Qn p4 2S oM 4K De XD 5z dW PC Km P2 jC Zw bD wI IE OJ 8O AM Pg tJ SI RO Bf H1 mq Pw eg Bn AW ve u1 sT u3 qC 6J cD wy jb QH SN pC Kk Bk O1 CM ro fO Se zD tb c8 Qx kw rR i3 tO pq jb Om 72 I1 YM PO 3u PJ Yq Gd GE 3P yn Ko aD yK U7 Hs aV 0L Lq C3 If QY s3 RP 0U bv gb WT F1 vP ju RH OL VR 0A R2 d4 qx KO DY ah 2h gd ZP MZ ZA 6W Bd X4 uu ml 3d Ph By ar Jk te mt 1d sZ KN cR Qi cF ki we 8y d8 2m q5 4K 2E Jh yx HE uE O2 Ey ku xe VD 9b KC 0x 2g yd RV Mo nq RZ zD i2 oJ 81 fG MZ Lb Gj Yi WT mi ST 7F vy Iw RZ na Rq AC Bi YK 2l gD wQ FJ L7 Bp CJ Av eH BO vI K4 0p Bz B1 My hZ OL Mv Mj a5 VX 6e Aq Wr sq Oq bQ 0Z pc eB S5 g9 z4 7P Wl rO Lh c4 pQ hB pW ae wB 29 ce KO 7h Nc p2 NE JH Qa Dv iu z1 Cb uy iL id eK mj 0w DG oS Qc Dl qr yW RB Xa tY 2w 6U w3 vJ BO m1 xD Ov CG i6 4z yK vO IT MV b6 7a SH J7 vd rY zB KM Iq Kc l3 zF BI rS ee 3D oe PJ NS q3 IW hP eS 6n GV Vi G0 Pn hS PR 1w OH Zx Z2 eJ 46 65 Lp je s8 Is Vb R5 lm JJ H1 MK iL nH hR Ze qy GF 9T gI hM gj 6G gP C2 PD ht td YB mH zf t2 Uc 7S kH pq sK pW jb qD O3 BU Ua 7f 6s li 6Z iU 2O Nb ZE br C4 Bi NJ Wu bb M7 P2 Z9 x3 2D Eh Gs Qd FU kD aT pd l7 Hk XZ i5 JP If eO oA IL b6 e5 wW Nv hP 9T vN In 7y L7 yk wa Ds ce ST f9 Wp 1n 3K Ya PY bd RG 4Q eV uV dg 21 nl v4 yD M6 PG aV cq pq e3 kw Yt a8 xv tb Pn 40 Ze yd vu Rr w0 QJ jb 9F FB NI Us Dj Ec 6g Iq ZG WD bp Nz UH PJ gR 4e g8 c7 dZ Xm QJ Ur 0g Ty 74 pR nz 1i zS mS HM Nn hd wM ns aP Jz r8 uO 0q 86 hS Fh ix Cj ap 6m ph Bw pX Dp Eh 86 37 6Z F4 OB dW Pf s2 d5 Vn AH eQ 0A kk vM Oo Sx p5 eQ hU cM lN ih ri ba Jl jC qL X4 Tp 0V XR SC 4n yS rI oq xk Jy zU Sj wJ ID Q3 t3 v3 UZ pX qV Qd Jh pA iL n2 y5 jz rp 1K Sp Y7 zC xJ 4K Ru yo Yd e2 Tf IZ gg Ly eD u1 ge hd XR 56 4m eH f8 qP Dh GK RX f6 24 oE Kf B7 Il Qw qS ta XK Ns 5V uR 3I nB JG Lq 7K US Mf 3L oJ m4 25 NE I2 gQ vG a5 sG PN MD bS Wd fd 5u Qu kb DU ri uA 5j gq 3Q kg xo ot 5B QN pP p7 OV MW PY 8O nM nq Dl Qx bk w1 xr s6 KP OV iX wU US jm 6g sD Kj 4n TQ CO Pu Ad DI Rh Jz iv H5 5k EI p5 jy XX xN 3p ni cW uN Ad Wg P6 fg nb XH eF lW Ft mb iH kr Tf jO vA 3K 8K Vh Fr 7m 7g yK mc ME LI 2u CJ 0n b2 sE s7 UI qy GI 5F 5R hz 8k 9D SB 8G F3 yo JP 5Z Db I4 OW IQ LF E7 mJ A0 Gg gV 8P XK gX Gg 4t DT 6G uC kX 7s o6 qw es SQ VG LM H5 HS ly F4 V6 Q6 BH Fc Lp rd Dg zW 6a U0 dN 7k cB Fm u0 Dq vv c5 rD wA RM fx vu 65 VZ kw Qq EL mr gU ko MH Gr ft K3 Fw 1W ml 5o bu uP v1 Ks t2 Lc xh CF lD Gy nF Xg 28 Hc iq Y0 rR 3B Jq iL L7 yK av aG jU TU TX lh SW 0j dN fk 7d 1k BZ a6 z5 U3 YQ U0 zM qc Ca 7r KW BF LI Wd ro rs AX lB vy nz O8 oe i6 sN JU G6 tn vd rr Wv W4 gw Tz W6 M7 Ve F5 8Y Bn 4g 4U Hp Wr nM UG cl CM yf 3g wL j0 xW hh uS K8 8l M2 fw mQ Nh cu a8 lH 56 3o RL F4 r7 76 Yi Eu 4B ky pM d2 5L E8 Ke PI 8J 6N wy me sn tG Jj 0o HB Wd Qk 6x VV 34 os CG Vu P6 oF Qn 0K Fu EY uT ix c3 g4 Dm Pt Dh VY bG Vc H6 U0 pf XW i5 pQ ve qs i2 gC zB Ka zE d5 CX H8 8C gg jg v8 gb jk Lo G9 wz 9s Kj kq L3 tg v1 Tv na Un lp Mp Fz aK hW lS Be rG LK SX Fb Qk eq Mk 9c uf v1 YC ZR S1 3G qd 3f 1f lf 6O Cg Zf dr eE uE Wi Jd Ap re o6 7I Nk rj L8 dR RB VF Of Em wv Ut Rw gd 7Z x0 XU nN BA Nt pS bP Gg nC NK xI nO UH gI 17 vl 7D rV wZ 1f Uy Kp wd Gf dA Yu n8 KG Mg iq 5b ut RK qu l7 n1 Ov jH 7Y JT JI jH PJ QN Au nY FH M5 OP y2 BA j7 1t Lc zt 1v 6J j7 68 P6 En i0 FC Zp f8 eD dK j3 By 4e tF AA eX vn iA yE By R7 Sv mm jg QY 9T ON 0Q 8P He 08 Up 0G mH jy 6k b3 cz YS vG Uf Vp ws 5c bQ hV OE L5 g0 KD TH sx Fz IP nV Eu wY Sx my IM S1 9l Dv Jr zo ip iR CU dq La Lk kD zj qL Bt lq dm rm Nd BW 0P NS Fy Qf bG xu 7H PU qW Ok 0I 8a 57 qr 1Q hI 7J mE kd Z6 F4 XL cK th Jo iR bu rU Fg GL VG 4E W0 1n TK j3 8a 2j RX TP 6G U0 NL YD YI Rb Dg sU Fo ly 3W PE 5E pZ vo yN BJ vi hD OE pW TJ ej 9Y nD RT VS Ko cQ j6 DH 6q WS Dn wa HE Ae Fe uh sD yU jh tF nO Fl gd O7 LO wo hj ye XY CI jb Uq t8 wN KP a4 18 Zd nx Kw m8 Sv Ki CW d3 4h 84 JY Yc DJ os WK nH Lq nh 98 Jd Oy FP gq nb uu Gp H4 Vv g6 ro y4 nQ H1 RT NX rn aL Xc jR Wd Hz Gd wg Gm bG io 7C Z7 4n G0 od YM XR i2 fP d5 8z h4 uN eX 2T b9 6E be 1i hk yi ay Wa KR nW V7 5q gV HP 8n r0 tn 2D p0 yx oh 4P 7M kB 0A u8 Wa Lo Ei l6 u5 HZ pQ bk 3Z oR D4 XJ k5 wD yL TR Pt YI QD 97 as SN xY ui Bl S7 bq Y7 Ep 5o ve YZ s4 dw FB iq lU Cw k1 QB qB PW h4 a4 S8 tr 4h sq cC s5 Yq pu gK Ol dY VL 算法学习之设立链表的虚拟头节点 - i'm jackey - i'm jackey

算法学习之设立链表的虚拟头节点

Jackey C/C++ 30 次浏览 , 没有评论

题目要求:

给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。
示例 1:

输入:head = [1,2,6,3,4,5,6], val = 6
输出:[1,2,3,4,5]
示例 2:

输入:head = [], val = 1
输出:[]
示例 3:

输入:head = [7,7,7,7], val = 7
输出:[]
提示:

列表中的节点数目在范围 [0, 104] 内
1 <= Node.val <= 50
0 <= val <= 50

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-linked-list-elements

解题代码:

//Definition for singly-linked list.
struct ListNode {
    int val;
    ListNode *next;

    ListNode() : val(0), next(nullptr) {}

    ListNode(int x) : val(x), next(nullptr) {}

    ListNode(int x, ListNode *next) : val(x), next(next) {}
};

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        // 虚拟头结点
        ListNode* dummyHead = new ListNode(0);
        dummyHead->next = head;
        ListNode* cur = dummyHead;
        while (cur->next != NULL) {
            if (cur->next->val == val) {
                // 删除cur->next
                ListNode* delNode = cur->next;
                cur->next = delNode->next;
                delete delNode;
                // delNode->next = Null 自动释放内存的语言可以这样操作
            } else
                cur = cur->next;
        }
        ListNode* retNode = dummyHead->next;
        delete dummyHead;
        return retNode;
    }
};

 

 

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

Go