通过这几道题目,大大加深了我对链表的认识。从一开始对于链表的算法什么都不懂到现在能写出这些程序,感觉真的很有成就感。并且通过这些题目的不断深入我也越来越觉得链表这一部分很有意思,有几个题也很开拓我的思路。以下是我对于这几道题中我出错的内容的总结。
① 要建立一个不动的指针储存头节点,这样方便最后返回头节点找到整个链表。
②要建立一个遍历整个链表的指针,并且实现一定的功能后还要往后移动。
③要注意括号的位置。
④要注意指针的指向!!!
⑤left指向head的位置应该是left=head!!!!
⑥要注意循环是从1开始,还是从0开始的!
并且链表的题目不能只空想,没有思路或者不知道具体代码如何实现时,可以画画图,连一连,说不定就会有思路了!