找出单向链表中的一个节点,该节点到尾指针的距离为K
找出单向链表中的一个节点,该节点到尾指针的距离为K。链表的倒数第0个结点为链表的尾指针。要求时间复杂度为O(n)。
链表结点定义如下:
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
}
链表节点的值初始化为1,2,3,4,5,6,7。
输入描述:
该节点到尾指针的距离K
输出描述:
返回该单向链表的倒数第K个节点,输出节点的值
示例1
输入
2
输出
6
其实就是找倒数第K个节点嘛。
链接:https://www.nowcoder.com/questionTerminal/0cff324157a24a7a8de3da7934458e34?f=discussion
class Node:
def __init__(self,x):
self.val = x
self.next = None
head = Node(0)
temp = head
for i in range(1,8):
node = Node(i)
temp.next = node
temp = node
first = head.next
i = 0
k = int(input())
while i < k-1:
first = first.next
i += 1
slow = head.next
while first.next:
first = first.next
slow = slow.next
print(slow.val)
每K个一组反转链表
答案来自答主
输入描述:
第一行输入是链表的值第二行输入是K的值,K是大于或等于1的整数输入形式为:1 2 3 4 52
输出描述:
当 k = 2 时,应当输出:2 1 4 3 5当 k = 3 时,应当输出:3 2 1 4 5当k=6时,应当输出:1 2 3 4 5
输入
1 2 3 4 5
2
输出
2 1 4 3 5
确定k有几组,然后用reverse循环翻转每组,
reverse翻转cishu = k//2次,举例3,4时,翻转1,2次,很合理。
链接:https://www.nowcoder.com/questionTerminal/a632ec91a4524773b8af8694a51109e7?f=discussion
#必须3才可以过
def reverse(array, left, right, k):
cishu = k // 2
while cishu > 0:
array[left], array[right] = array[right], array[left]
left += 1
right -= 1
cishu -= 1
array = list(map(int, input().split()))
k = int(input())
beishu = len(array) // k
left = 0
right = k-1
for i in range(beishu):
reverse(array, left, right, k)
left += k
right += k
print(" ".join(str(i) for i in array))