有一个单链表l(至少有1个结点),其头结点指针为head,\n\n编写一个过程将l逆置,即最后一个结点变成第一个结点,\n\n原来倒数第二个结点变成第二个结点,如此等等。
时间: 2023-05-01 07:04:06 浏览: 165
已知head指向一个带头结点的单向链表
此题是一道关于单向链表的问题,要求将链表的头结点变为尾结点,同时将倒数第二个结点变为最后一个结点。这个操作可以通过遍历链表到达链表尾部,记录下链表长度,再利用长度找到倒数第二个结点和尾结点,分别将它们的指针指向对应的位置即可。
阅读全文