输入数字,-1结束就好要记住在新申请节点的时候,这样写LNode *temp = (Lnode*)malloc(sizeof(LNode));即指向LNode的一个指针。因为malloc返回的就是一个指针。 #include <bits/stdc++.h> using ...

// test14.cpp : 定义控制台应用程序的入口点。 // ...

题目：输入一个链表，反转链表后，输出新链表的表头。 代码如下 运行截图 ...

...

输入一个链表，反转链表后，输出链表的所有元素。 思路： ListNode next = null;//用来保存待反序的第一个节点（head 和 next节点） ListNode pre = null;//用来保存已经反序的第一个结点 next = head.next ...

...

...

题目描述： 输入一个链表，输出该链表中倒数第k个结点。例如有一个链表有六个节点1，2，3，4，5，6.则它的倒数第二个节点为5 节点定义如下： 思路一： 设置一个快指针，一个慢指针。像一把尺子，当尺子的一端移动到链表的末尾，则另一端则为倒数第k个节点。 思路 ...