项目场景:
提示:这里简述项目相关背景:
链表基础题
原因分析:提示:这里填写问题的分析:
我相信如果是判断字符串是不是回文字符串,都会想到可以用下标或者双指针,在两端分别向中间遍历,若相等,则是回文字符串。
但是,这里是单链表,只能向一端遍历,因此,我们要想办法把链表里面的值的取出来放到一个顺序表中,所有遍历单链表,在遍历的同时依次把值存储在数组,后面应该都不是问题了。
关注
打赏