[关闭]
@yexiaoqi 2022-05-20T08:41:28.000000Z 字数 914 阅读 341

HJ51. 输出单向链表中倒数第k个结点

刷题


题目:输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。链表结点定义如下:

  1. struct ListNode
  2. {
  3. int m_nKey;
  4. ListNode* m_pNext;
  5. };

正常返回倒数第k个结点指针,异常返回空指针.
要求:
(1)正序构建链表;
(2)构建后要忘记链表长度。
数据范围:链表长度满足 1≤n≤1000,k≤n ,链表中数据满足 0≤val≤10000
本题有多组样例输入。

输入描述:输入说明
1. 输入链表结点个数
2. 输入链表的值
3. 输入k的值

输出描述:输出一个整数

示例

输入:8
     1 2 3 4 5 6 7 8
     4
输出:5

链接https://www.nowcoder.com/practice/54404a78aec1435a81150f15f899417d


  1. public class Main {
  2. static class ListNode {
  3. int key;
  4. ListNode next;
  5. public ListNode() {}
  6. public ListNode(int key, ListNode next) {
  7. this.key = key;
  8. this.next = next;
  9. }
  10. }
  11. public static void main(String[] args) {
  12. Scanner sc = new Scanner(System.in);
  13. while (sc.hasNext()) {
  14. int n = sc.nextInt();
  15. ListNode head = new ListNode();//增加一个head节点
  16. ListNode node = head;
  17. //正序构建单链表
  18. for (int i=0; i<n; i++) {
  19. node.next = new ListNode(sc.nextInt(), null);
  20. node = node.next;
  21. }
  22. //双指针找倒数第k个节点
  23. ListNode l = head.next;
  24. ListNode r = head.next;
  25. int kk = sc.nextInt();
  26. for (int k = 0; k < kk - 1; k++) {
  27. r = r.next;
  28. }
  29. while (r.next != null) {
  30. l = l.next;
  31. r = r.next;
  32. }
  33. System.out.println(l.key);
  34. }
  35. }
  36. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注