时间:2026-07-29 21:12 | 来源:墨客学术 | 作者:墨客学术 | 点击:次
思路1:题目说了链表的长度<=900就可以取巧,由于是单向链表,它无法从后往前便利,但数组可以,所以我们就想先便利一遍这个链表,将其的每一个结点的值转化为数组的元素,然后去判断数组是否是回文的就可以了。如何判断两个链表是否相交?如果两个链表一样长,那么就可以同时便利两个链表,去找这两个链表里有没有存在地址相同的结点,说白了就是两个结点的next值相同,如果有就说明这两个链表相交了。创建一个空链表,不是真创建,而是跟第一题一样创建头尾两个指针,再定义两个指针便利两个链表比较值的大小,小的那个尾插到空链表里。