替别人给领导代还信用卡，如果符合特定条件，确实可能构成贿赂。

首先，我们需要明确贿赂的构成要件。贿赂通常涉及两个主要方面：一是给予财物或其他利益；二是这种给予是为了谋取某种不正当利益或影响某种职务行为。

1. 给予财物或其他利益：在这个场景中，“替别人给领导代还信用卡”实际上就是一种给予财物的行为。信用卡欠款属于债务，代还信用卡即相当于为领导承担了债务，这可以视为给予了领导一种经济利益。

2. 谋取不正当利益或影响职务行为：如果代还信用卡的目的是为了谋取某种不正当利益，比如希望领导在职务上给予特殊关照、提拔、批准某个项目等，或者希望领导利用职权为自己或他人谋取利益，那么这种行为就构成了贿赂。同样，如果领导因为接受了代还信用卡而实际上影响了其职务行为的公正性，也构成了贿赂。

此外，还需要考虑代还信用卡的金额、频率以及双方的关系等因素。如果金额较大、频率较高，或者双方之间存在明确的权钱交易关系，那么更有可能被认定为贿赂。

综上所述，替别人给领导代还信用卡，如果目的是为了谋取不正当利益或影响领导职务行为的公正性，且符合贿赂的构成要件，那么这种行为就可能构成贿赂。因此，建议避免此类行为，以免触犯法律。如果有任何疑问或需要进一步的法律咨询，请直接向我提问。