RS_mine

摘要： 该题的需求是删除倒数第n个结点，那么我们的任务就分为了两步，第一步是找到待删除结点的上一个结点（为了方便删除），第二是更改next指针指向即可。很显然，该题的难点在于：如何去找到倒数第n个结点的上一个结点呢。归根结底，我们其实需要找的是倒数第 n + 1 个结点（第一步），而删除的是倒数第 n 个结点（第二步）。 阅读全文