单链表转置问题
利用单链表基本运算,完成单链表的就地转置操作。
单链表的就地转置是在原链表的基础上进行转置,不额外增加新结点,也不重新创建链表。
假设单链表中存储的是n个整数,转置前后的效果如图所示。
提示:考虑通过改变指针域的指向来实现单链表的转置。
单链表转置问题
利用单链表基本运算,完成单链表的就地转置操作。
单链表的就地转置是在原链表的基础上进行转置,不额外增加新结点,也不重新创建链表。
假设单链表中存储的是n个整数,转置前后的效果如图所示。
提示:考虑通过改变指针域的指向来实现单链表的转置。
这是很基础的题啊,如果你对链表操作比较熟悉的话,就是第一次接触这个东西,然后思路的问题。
这个问题无非就是从头结点,头节点的next节点,以及头节点的next的next节点,断链,然后重现赋值next,保存头节点的next的next节点,直到最后就好。
这个题很基础,leetcode上有思路和说明,也可以百度,建议你参考思路自己写写,写的过程遇到问题贴上来,不要让别人帮你做题啊,对你提升没意义。