把每一个node想象成一个车厢,这个车厢可以传送到下一节连着的车厢,也可以读到下一节车厢的数字。
由于第一节车厢也有可能是报废,所以首先利用listnode创造一个叫做fa的实例,然后把fa指向list的首位,作为试探车。
然后我们需要双指针,一个指针在fa(pre),另一个是读数,即fa.next(用cur来表示)。如果cur.val!=val,那么pre前进一步检查下一节即pre=cur,cur=cur.next。如果cur.val==val,,pre.next连接的也不是废弃的那节了,先让cur读下一节车厢(cur.next),再让pre.next 与之连接即pre.next= cur.next
如果